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Entropy numbers of embedding operators of 
weighted Sobolev spaces with weights that are 
functions of distance from some h -set 

A.A. Vasil’eva 


1 Introduction 


In this paper we obtain order estimates for entropy numbers of embedding operator 
of weighted Sobolev spaces on a John domain into weighted Lebesgue space. Estimates 
for n -widths of such embeddings were recently obtained in [42lU5] , 


Definition 1. Let X, Y be normed spaces, and let T : X —>• Y be a linear continuous 
operator. Entropy numbers of T are defined by 

e k (T) = inf |e > 0 : 3y 1: ..., y 2k -i G Y : T(B X ) C U (Vi + eB Y ) } , k G N. 

For properties of entropy numbers, we refer the reader to the books (20132]. 
Kolmogorov, Tikhomirov, Birman and Solomyak [2112136] studied properties of e- 
entropy (this magnitude is related to entropy numbers of embedding operators). 

Estimates for entropy numbers of the embedding operator of l™ into Iff were 
obtained in the paper of Schiitt [35] (see also (ZD- Here Iff (1 ^ p ^ oo) is the space 
M m with the norm 


||(Xi, . . . , — ||(*^li ■ ■ ■ ) 


(|xi| p 4-h \x m \ p ) 1/p , if p < oo, 

max{|xi|, ..., \x m \}, if p = oo. 


Later Edmunds and Netrusov 0.0 generalized this result for vector-valued sequence 
spaces (in particular, for sequence spaces with mixed norm). Haroske, Triebel, Kuhn, 
Leopold, Sickel, Skrzypczak P- H21T2 [IB1 - B3] studied the problem of estimating 
entropy numbers of embeddings of weighted sequence spaces or weighted Besov and 
Triebel-Lizorkin spaces. 

Lifshits and Linde 125 ] obtained estimates for entropy numbers of two-weighted 
Hardy-type operators on a semiaxis (under some conditions on weights). The similar 
problem for one-weighted Riemann-Liouville operators was considered in the paper 
of Lomakina and Stepanov (29) . In addition, Lifshits and Linde [261 - 123] studied the 
problem of estimating entropy numbers of two-weighted summation operators on a 
tree. 
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Triebel |37J and Mieth [31] studied the problem of estimating entropy numbers 
of embedding operators of weighted Sobolev spaces on a ball with weights that have 
singularity at the origin. 

Estimates of entropy numbers of weighted function spaces are applied in spectral 
theory of some degenerate elliptic operators (see, e.g., [ElElliaElElEDlES]) and in 
estimating the probability of small deviation of Gaussian random functions (see, 

e.g., IMIES1EZ !)• 

The paper is organized as follows. In this section we introduce notations and some 
basic definitions, and we conclude this section with main result about estimates for 
entropy numbers of embeddings of weighted Sobolev spaces. In §2 we formulate 
some known results which will be required in the sequel. In §3 we obtain upper 
estimates for entropy numbers of embedding operators of some function spaces on a 
set with tree-like structure (the similar results for ?i-widths are obtained in [421 )• I n 
§4 we prove Theorems [H [2] and [3] about estimates for entropy numbers of embedding 
operators of weighted Sobolev spaces. In §5 we obtain estimates of entropy numbers 
of two-weighted summation operators on a tree. 

Let us give the definition of a John domain. 

We denote by AC[t 0l ti] the space of absolutely continuous functions on an 
interval [t 0 , ti]. 

Let B a (x) be the closed euclidean ball of radius a in centered at the point x. 


Definition 2. Let LI C be a bounded domain, and let a > 0. We say that 
Ll E FC (a) if there exists a point x* E Ll such that for any x E Ll there exist 
T(x) > 0 and a curve 7 x : [0, T(x)] —> with the following properties: 


1. 7 a; e AC[ 0, T(xj], 


d'yx ( t) 
dt 


1 a.e., 


2. 7x(0) = x, 7 x (T(x)) = x *, 

3. B at {^ x [t)) C LI for any t E [0, T(x)]. 


Definition 3. We say that satisfies the John condition (and call a John domain) 
ifLtE FC(a) for some a > 0. 

For a bounded domain the John condition is equivalent to the flexible cone 
condition (see the definition in HD- As examples of such domains we can take 

1. domains with Lipschitz boundary; 

2. the interior of the Koch snowflake; 

3. domains = Uo^T-BctW^)); where 7 : [0, T] —> W 1 is a curve with natural 
parametrization and c > 0 . 
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Domains with zero inner angles do not satisfy the John condition. 

Reshetnyak pLTHTU] found the integral representation for smooth functions defined 
on a John domain D in terms of their derivatives of order r. It follows from this 
integral representation that, forp>l,l^g<oo and ^ + “ — ^ 0 (^ + “ — “ > 0 , 

respectively) the class Wf (D) is continuously (respectively, compactly) embedded in 
the space L q {Yl) (i.e., the conditions of the continuous and compact embedding are 
the same as for D = [ 0 , l] d ). 

Introduce the notion of h -set according to [3]. 

Denote by El the set of all nondecreasing positive functions defined on (0, 1]. 

Definition 4. Let Y C M. d be a non-empty compact set, and let h G EL We say that 
T is an h-set if there are a constant c* ^ 1 and a finite countably additive measure 
p on W 1 such that supp p = Y and for any x G T, t G (0, 1] 

cf l h{t) ^ p(B t (x )) ^ c*h(£). (1) 

Example 1. Let Y C W 1 be a Lipschitz manifold of dimension k, 0 ^ k < d. Then 
Y is an h-set with h(t ) = t k . 

Example 2. Let Y C M 2 the the Koch snowflake. Then Y is an h-set with h(t) = 

t log4/log3 ( see JgQ p p(j-68]). 

Let us formulate the main result of this paper. 

Everywhere below, we use the notation logo; = log 2 x. 

Let | ■ | be a norm on R d , and let E, E' C M d , x G M d . We set 

diani|.i E = sup{|y — z | : y, z G E}, dist|.| ( x , E) = inf{|x — y | : y G E}. 

Let D G FC(a) be a bounded domain, and let Y C dfl be an h-set. Further we 
suppose that in some neighborhood of zero the function h G El is defined by 

h{t) = t e \ logf| 7 r(| logf|), 0 ^ 6 < d, (2) 


where r : (0, +oo) —> (0, +oo) is an absolutely continuous function such that 


tr'(t) 

—— -> 0 . 

X (tfi t —>-)-oo 

Let 1 < p ^ oo, 1 ^ q < oo, r G N, 5 := 
g(x) = <p s (dist M (a:, T)), v(x) = ^(dist M (x, T)), 


(3) 



> 0, fig, fi v G M, 


<Pg(t)=t ft |logt| a9 pg{\logt\), <p v (t)=t Pfi\ogt\ Q V,(|logt|), (4) 


where p g and p v are absolutely continuous functions, 


Pg(t) 


—t 0 , 

i t —^-)-oo 


¥v(t) 

Pv(t) 


-X 0 . 

t —^"(“OO 


( 5 ) 
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In addition, we suppose that 

d — 9 d — 9 1 — 7 

p v < - or f3 v =-, a v > -. (6) 

q q q 

Without loss of generality we may assume that hi C (—\) d . 

We set P = Pg+P v , a = a g +a v , p(y) = p g {y)p v (y), 3 = (r, d, p, q, g, v, h, a, c*), 
3 * = ( 3 , R), where c* is the constant from Definition H] and R = diarn 0. 

We use the following notations for order inequalities. Let A", Y be sets, and let 

A, h : X x Y ->• R+. We write /, (x, y ) < f 2 (x, y ) (or / 2 (x, y) > /i(z, y)) if for 

y y 

any y E Y there exists c(y) > 0 such that f\ (x, y) ^ c(y)f 2 (x, y) for any x G A; 

/i(d 2 /) - f 2 (x, y) if A(x, y) < ffix, y) and ffix, y) < ffix, y). 
y y y 

Denote by TV_i(M d ) the space of polynomials on of degree not exceeding r — 1. 
For a measurable set E C we set 


?>._!(£?) = {/| B : /ePr-iW}. 


Notice that Wffifl) D V r - i(D). 

In Theorems Q3 [21 El the conditions on weights are such that Wf {fil) C L q}V (Ll) 
and there exist M > 0 and a linear continuous operator P : L q , v (Q) —> TV-i(O) such 
that for any function / G VF/ g (0) 


(see pganiEi^). 




V'7 

9 


Z/p(Q) 


(7) 


Remark 1. Tei x* 6 e fhe point from Definition [H and let R' = disti.hx*, 90). The 
operator P defined in eg (see also m has the following property: there exists 
-So = s 0 (3) G (0, 1) such that, for any function f G C°°(0) D L qjV (Q) satisfying the 
condition f\s s R ,( x .) = 0 , the equality Pf = 0 holds. 


We set WffiQ) = {/ 
equipped with norm 




Pf : / e W; ; 9 ( 0 )}. Let W^(O) = span 11 ^( 0 ) be 
. Denote by / : V\T ry (Q) —>■ L QjV (Q) the 


W 
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embedding operator. From (J2J) it follows that / is continuous. 


Theorem 1. Let (H|), (C|), Q), |5]), (|7|) hold and 0 < 9 < d. 

1. Suppose that fi-S<—9^-~^ . We set a 0 = a for P v < and a 0 = a — ^ 
for P v = We also suppose that ^ Denote a fin) = 1 for ( < 

(P-5) 1 . P-S 


and 


a fin) = (log n) 


-00 + ^ 


« p(logn)r » (logro) 


/or * > 7"hen 


e„(/ : W;, 9 ( 0 ) -G L 5 ,„( 0 )) x rT min {i 

3* 


4 
















2. Suppose that /3 — S — —9 (^ — . 

(a) Let p ^ q and a 0 := a - (1 - 7 ) Q - >0 for /3 V < a 0 := 

a - 1 - (1 - 7 ) (i - i) > 0 for p v = ^. Then 

e n (I : >Vp iS (n) L q}V (Q)) x (logn) _a V(logn)T _ 9 + p(log 7 i). 

3* 


(b) Let p < q and a 0 := a > 0 for /3 V < Oo := a — ^ > 0 for (3 V = ^-JL. 
Suppose that ch) 7 ^ ~ — ~ ■ Then 

e„(/ : VVp g (Q) 1/^(0)) x n^~p (log n)~ a °~9 + pp(log n) 

’ 3* 

for a 0 > i - i, 

e„(/ : W; g (0) -7 L, )W (fi)) x n~ a ° p{n) 

for ao <l-l. 

Now we consider the case 9 = 0. 

Theorem 2. Lei (Q|) 7 (EJ), (£J]), (El) hold and 9 = 0, /3 — S < 0, fd v < = Then 

e n (I: W;(fl)4L,,„(0)) ? n-i. 

3* 

In the case 0 = 0, f3 — 5 = 0 we suppose that p s (i) = | logt| _A9 , p v = | logi| _A ”, 
r[t) = | log 11^ (in the general case the estimates in assertion 1 of Theorem [3] can be 
obtained similarly). Denote A = \ g + A„. 

Theorem 3. Suppose that (U|) 7 (E|), Q), (EJ) hold and 9 = 0 7 /3 — 5 = 0, f3 v < = 

1. Let ol — (1 — y) > 0 . Suppose that 7 ^ f r We set a*(n) = 1 for 

2 < A and a *( n ) = Qog n)~ X ~^ for f T/ien 

e n{I ■ ->■ ^,, w (n)) ~ 

3* 

2- Suppose that a - (1 - 7 ) (± - + = 0, A > (1 - v) + . 

(a) Let p ^ q. Then 

e n (l : W; (SI) -> L,,„(fi)) x (logn)- x+<1 - , ' ) (i-i). 

3* 
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(b) Let p < q, X ^ j — A Then 



for A > - 

j p 


1 

p 



for X < - — - 

J P Q 


If r is a singleton, then estimates of entropy numbers are given by formulas from 
Theorem [3] with 7 = 0, r = 1. The proof is the same as for Theorem |31 These 
estimates are the generalization of the result of Triebel 133 (in E3 the case p = q 
was considered). 

Without loss of generality we may assume that |(xi, Xd)\ = maxi^j^ \ x %\- 
Further we shall denote dist := dist|.|, chain := diam[.u 

2 Preliminaries 

The following properties of entropy numbers are well-known (see, e.g., my 

1. if T : X —» Y, S : Y —> Z are linear continuous operators, then ek+i-i(ST) ^ 


e k (S)ei(T); 

2. if T. S : X —y Y are linear continuous operators, then 


ew-i{S + T) ^e k {S) + ei(T). 


( 8 ) 


From property 1 it follows that 


e t (ST) < ||S||e t (T), e k (ST) < ||T||e t (S). 


(9) 


Further we denote by I v the identity operator on M 1 '. 
Theorem A. (see EES]). Let 1 ^ p ^ q ^ 00 . Then 


1 , 


1 ^ k ^ log v. 


1 1 





Let 1 ^ q < p ^ 00 . Then 
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Remark 2. In estimates from the value 2 v was taken instead of v since the 
spaces Ip, l u q were considered as spaces over C. 

In the paper of Kiihn |23] the order estimates for entropy numbers od diagonal 
operators D a : l p —> l q were obtained for p > q. 

( oo yq 

e *r 

k=n 

Suppose that there exists C > 0 such that ui n ^ Cu> 2 n for any n. We define the 

operator D a : l p -> l q by D a (x k ) km = {a k x k ) km . Then e n (D„ : l p ->• l q ) x u n . 

C,p,q 

The following result was proved by Lifshits [26]. 

Theorem C. (see [26]). Let X, Y be normed spaces, and letV G L(X, Y), {WbeA/ - C 
L(X, Y). Then for any n G N 

en+[io g2 |jV|]+i(^) ^ sup e n {y v ) + sup inf \\Vx - V v x\\ Y - 
ueAf x&B x v 

3 Estimates for entropy numbers of function classes 
on a set with tree-like structure 

First we give some notations. 

Let (f2, E, mes) be a measure space. We say that sets A, B C are disjoint if 
mes( j 4fi B) = 0. Let E, E x , ..., E m C hi be measurable sets, and let m G NU{oo}. 
We say that {E i \™ =1 is a partition of E if the sets Ej are pairwise disjoint and 
mes (( WfL-^Ei ) A£) = 0. 

Denote by Xe(-) the indicator function of a set E. 

Let Q be a graph containing at most countable number of vertices. We shall 
denote by V( Q) and by E(C?) the set of vertices and the set of edges of Q , respectively. 
Two vertices are called adjacent if there is an edge between them. Let G V(^), 

1 ^ i ^ 7i. The sequence (£i, ..., £ n ) is called a path if the vertices & and A*+i are 
adjacent for any i — 1, ..., n — 1. If all the vertices & are distinct, then such a path 
is called simple. 

Let (T, £o) be a tree with a distinguished vertex (or a root) £o- We introduce 
a partial order on V(T) as follows: we say that £' > £ if there exists a simple 
path (£ 0 , £i, • • •, £0 such that £ = £/. for some k G 0, n. In this case, we set 
Pr(£; £') = Pt(£', £) = n + 1 — k. In addition, we denote pr(£; £) = 0. If £' > £ or 
£' = £, then we write £' ^ £. This partial order on T induces a partial order on its 
subtree. 

Given j G Z + , £ G V(7 _ ), we denote 

Vj(£) := V[((): p T ((, O = j}. 
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For £ G V(T) we denote by 7^ = (7^, the subtree in T with vertex set 

{£' e V(T) : s' ^ £}. (10) 

Let Q be a subgraph in T. Denote by V max (C?) and V min (C?) the sets of maximal 
and minimal vertices in Q , respectively. 

Let W C V(T). We say that Q C 7~ is a maximal subgraph on the set of vertices 
W if V(C/) = W and any two vertices £" G W adjacent in T are also adjacent 
in Q. 

Let {7j} jG N be a family of subtrees in T such that V(7j) fl V(7y) = 0 for j ^ j' 
and Uj G NW(7j) = V(T). Then {7j}j G N is called a partition of the tree T. Let 
be the minimal vertex of Tj. We say that the tree T s succeeds the tree 7j (or 7} 
precedes the tree T s ) if £j < and 

{( 6 r: £, < f < fe} C V(75). 

We consider the function spaces on sets with tree-like structure from 021- 

Let (D, E, mes) be a measure space, let 0 be a countable partition of D into 
measurable subsets, let A be a tree with a root such that 

dci^l: caxdVi(f) <ci, {6V(i), (11) 


and let E : V(.4.) —* 0 be a bijective mapping. 

Throughout we consider at most countable partitions into measurable subsets. 
Let l<p^oo,l^(/<oobe arbitrary numbers. We suppose that, for any 
measurable subset E CO, the following spaces are defined: 

• the space X P (E) with seminorm || • ||.y p (e), 

• the space Y q (E) with seminorm || • ||y (#), 
which all satisfy the following conditions: 


1. W P (D) C y 9 (0); 

2. X P (E) = {f\ E : / G X p (n)}, Y q (E) = {f\ E : / G F ? (D)}; 

3. if mesE = 0, then dim Y q {E) = dim X p (E) = 0; 

4. if E C fl, Ej C (j G N) are measurable subsets, E = Uj e ^Ej, then 


W(E) 


{li/i 


Ej II Xp(Ej) _ 


je N 


/ 6 X P (E), 


( 12 ) 


Y,(E) 


{ll/l 






ieN 


/ e Y q (E)- 


(13) 
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5. if E G E, / G then / • X e e Y q (Q). 

Let V{VL) C X p (Tl) be a subspace of finite dimension r 0 and let ||/||x p (n) = 0 for 
any / G 'P(fl). For each measurable subset E C hi we write V(E) = {P| E '■ P £ 
■p(D)}. Let G C 0 be a measurable subset and let T be a partition of G. We set 

Sr(fi) = f\ E e V(E), f\ n \ G = 0}. (14) 

If T is finite, then St(G) C Y q (Q) (see property 5). 

For any hnite partition T = {Ej}j =1 of the set E and for each function / G Y q {iVj 
we put 

( n 

3 =1 

where fr Pi g = min{p, g}. Denote by Y p ^t{E) the space Y q (E) with the norm || • \\ p , q ,T- 
Notice that || • || y q {E) ^ || • || p , g ,T- 

For each subtree A' C A we set f^/ = U £ev(A')F(Q- 

Assumption 1. There is a function iv* : V(A) —> (0, oo) with the following 
property: for any £ G V(A) there exists a linear continuous operator Pn A , ■ Y q (Q) —* 

V(Tl) such that for any function f G X P (Q) and any subtree A! C A rooted at £ 

11/ ~ Pn A „f\\Y q (n A ,) ^ ^*(011/11x^(0^,)- (15) 

Assumption 2. There exist a function w* : V(A) —> (0, oo) and numbers A* > 0, 
C2 ^ 1 such that for each vertex f G V(A) and for any n G N, m G Z + there is a 
partition T m n {G ) of the set G = F (0 with the following properties: 

1. card T mn (G) Y c 2 ■ 2 m n. 

2. For any E G T m>n (G ) there exists a linear continuous operator P E : F^(D) —)■ 
TO-E 1 ) such that for any function f G A p (ft) 

11/ _ ^s/||y,(B) ^ (2 m n) 6 *«)*(0||/|Up(s)- (16) 

3. For any E G T mqi (G) 

card{E/ G T m ±^ n {G) : rues (A D E') > 0} ^ C2. (17) 

Assumption 3. There exist k* G N, A» ) 0, 

T* ^ A*, (18) 
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7 * > 0 , absolutely continuous functions u * : ( 0 , oo) —> ( 0 , oo) and ip* : ( 0 , oo) —y 
(0, oo) ; c 3 ^ 1, t 0 G N, a partition {At,i} t ^ to ie j t of the tree A such that lim = 


0 , 


lim 

y—> oo 


y<P'*{y) 


0 , 


and for u t 


or 


cf 1 2~ x * k * t u^{2 k * t ) sC w,(0 < c 3 • 2~ x * k * t u^{2 k * t ), £ G V(A,i), (19) 

cf 1 2~ fl * k * t u^(2 k * t ) <: A(0 < c 3 ■ 2-'** fc - t u,(2*- t ), e e V(A,i), (20) 

:= cardV(A,i) one of the following estimates holds: 
ieJt 

Vt<c 3 - 2^ k * t ^{2 k * t ) =: c 3 V t , t > to, (21) 

k* = 1, v t < c 3 • 2 7 ’ 2 V*(2 2 ‘) =: c 3 I7 t , t ^ t 0 . (22) 


/n addition, we assume that the following assertions hold. 
1. If p > q, then 


) A * fc **( car d J t )? p ^ c 3 ■ 2 p . 


(23) 


Let t, t' G Z + . Then 


)—A *k*t' 


u*(2 fe **') < c 3 • 2~ x * k * t u*(2 k * t ) if t! > t, 


(24) 


2-»* k * t 'u*( 2 
< c 3 ■ 2~ tJ, * k * t u„(f2 k * t )v\ 


U t' 

1 1 


P 


if t' t, 


(25) 


p > q. 


3. If the tree A',*' succeeds the tree A,*? then t' — t + 1. 

Remark 3. If £ G V(A,i) > £ V(A',i'); ^ > £> then ^ > t- 

Remark 4. If p > q, then from $25 |) it follows that F22 1) cannot hold. 

We introduce some more notation. 

• A is the minimal vertex of the tree A,n 

• T t is the maximal subgraph in *4. on the set of vertices U j£ j V(A,i), t ^ to; 
for 1 ^ t < to we put Y t — 0, J t — 0. 

• G t = U €eV (r t )F(£) = U ie j t ^A t ,i- 
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• T t is the maximal subgraph on the set of vertices U/^V/Tj), t G N. 

• {At,i} ie j t is the set of connected components of the graph 

• Ut,i = U^ v{Ati) F(0. 

• U t = U i& j t Ut,i = u ?e v(f t )^(0- 
If t ^ to 5 then 

v min (f t ) = v min (r t ) = (26) 

(see [42» P- 30]), and we may assume that 

l t = J t , t ^ t 0 . (27) 

The set J to is a singleton. Denote {fo} = Jt 0 - 

We set 3o = (p, q, r 0 , ic*, w*, 5*, h, A*, //*, 7*, ip*, «*, <7, c 2 , c 3 ). 

From Assumption |T] it follows that there exists a linear continuous operator 
P : Y q (D.) —> P(D) such that for any function / G X p (Q) 

11/ - Pf\W q (n) < ||/IU P (n) (28) 

3o 

(we take as P the operator Pn A . ). We set 

^o.*o 

X p (Q) = {f-Pf: /6I P (0)}. 

Then A p (Q) C X p (0). Moreover, since Y q (Q) is a normed space and ||/||x p (n) = 
\\f-Pf\\x p (o) (by the property of P(h2)), then (X p (f2), || • ||x p (n)) is a normed space. 

Indeed, if ||/ — Pf\\x p (n) = 0, then \\f - Pf\\ Yq (a) @ 0 and / - Pf = 0. 

Denote by BX p (Q) the unit ball of X p {ii). Let / : X p {il) —> Y q (Q,) be the 
embedding operator. 

The following assertions were proved in |42i p. 30, 32], 

Lemma 1. There exists xq G (0, 00) such that for any x ^ xq the equation 
y^'ifPy) = x has a unique solution y(x). Moreover, y(x) = xP*(p*(x), where /3* = 2- 

and ip* is an absolutely continuous function such that lini iT ^ +00 = 0. 

Lemma 2. Let 7* > 0, ip*(y) = | log?/| Q *p*(| logy|), where p * : (0, 00) —>• (0, 00) 

is an absolutely continuous function such that lim yp *P) = 0. Let ld* be such as in 

y—^oo p*\y) 

Lemma [T[ Then for sufficiently large x > 1 

a:* _ 1 

y*{x) x (logx) _ ~ [p*(logx)] . 
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Theorem 4. Let 1 < p ^ oo, 1 ^ q < oo, let assumptions d [H and [3 \ with 1371) 
hold, mid let 


<5* > 



(29) 


Suppose that 5* ^ A*/3* for p ^ q and 5* ^ p*/3* for p > q. Then there exists 
no — n 0 (3o) such that for any n ^ no the following estimates hold. 


• Let p ^ q. We set 

r j 1 f or 3* < 3*A,, 

\ n*(n^‘</^(n))<£>;r A *(n) for d* > A*# 


Then 

e n (I : X p (fi) -G T g (fi)) < ( 30 ) 

3o 


• Lei p > q. We set 
cr*(n) 


1 for 5* < /r*/3*, 
n*(n^*<£>*(n))</?“^*(n) for S * > 


Then 


e„(/ : X p (fl) -G T 9 (0)) < 

3o 


— min(5*, /x*/3*)+ — — — 

n q p (7* 


.n 


(31) 


Theorem 5. Lei 1 < p < q < oo, let assumptions QJ [3| and [3] with 
let 3* > (q ~ p') ■ Then 


hold, and 


e n {I ■ X p (n) ->■ Tg(O)) < n^ ?(logn 

3o 


, -A* — - 


« + pn*(logn) 


if A* > - — - , and 

J * p q’ 


e n (I : X p (0) -G F ? (0)) < n- A *u,(n) 

3o 


if A* < 


i i 


(32) 


(33) 


First we prove some auxiliary assertions. 

Definition of operators Q t . By assumption Q] and for any t ^ i 0 , i G 

yi _ ~ 

Jt = Jt there exists a linear continuous operator P t) i : Y q {Ll) — > V{Ll) such that 

for any function / G X p (f2) and for any subtree A' C A rooted at £ t ,i 


11/ — Pt,if\\Y q (Cl.,) fS 2~ x * k * t u*(2 


k*t 


3o 




(34) 
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in particular, 


11 / Pt,if\\ Yq (u t ,i) 


< 2 
3o 




1i*( 2 




X v {Ut,i)- 


(35) 


Moreover, from the definitions of the space W p (f2) and of the operator P it follows 
that we can set Pt 0 ,i 0 = 0. Let 1 ^ t < t 0 . Then J t = {*o}, U t . l0 = Ut 0 ,i 0 ■ We set 
P Uo = 0. By (|24|) we get that (1351) holds. 

Let 


Qtf(x ) 


Pt,if(x) for x E U tji , i E J t , Qtf(x) 


0 for x E £l\U t , (36) 


T t = {Ut+i,iheJ t+1 - (37) 

Then (Q t+ if - Qtf)Xu t+1 e «S Tt (ft), and for p ^ q we have 

1351 

11/ - Qtf\\ Yqi u t) < ||/ - Q t /|| Wt l( ^ 0 < 2~ x * k * t u Jf {2 k * t ). (38) 

3o 

Notice that if t < to, then Q t f = Qt+if = 0 (since Pt. t0 = 0 for t ^ t 0 by dehnition). 

Definition of operators Pt, m - For t ^ to we set 

m t — flog u t ]. (39) 

In g2] for each m E Z + the set G mit C G t , the partition T t . m of G m)t and the linear 

continuous operator P t m : Y q (Q) -E Sf (Q.) were constructed with the following 
properties: 

1- G m j c G m + i,t, G mtit = Gt, 

2. for any m E Z + 

cardT t , m <2 m ; (40) 

3o 

3. for any function f E X p (Q) and for any set E E T t in 

11/ - Pt,mf\\Y q {E) < 2- x * k * t u*(2 k * t )\\f\\x p (E), m ^ m t , (41) 

3o 

11/ - P,, m f\W t (E) < ■ 2- J -< m -"'-)||/|n i , (E) , m > m,; (42) 

3o 

4. for any set E E T trn 

card {E' E T t , m ±i : mes(£ l fl E') > 0} < 1. (43) 

3o 
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Moreover, we may assume that T mtt = {-P’(0}^ev(r t )- 

Remark 5. In the relation fflfy was proved with A* instead of /r*; however it 
follows from the construction and from assumption [H that the estimate with /j* is 
also correct (see proof of formula (80)]). 

Let 


£*(n) = min{t G N : v t ^ n}, 


(44) 


t**(n) = 


t*(n), if p ^ q, 


minjt G N : u t ^ 2 n }, if p < q. 
The following lemma is proved in [43, formula (60)]. 


(45) 


Lemma 3. Let A* : (0, +oo) —> (0, +oo) be an absolutely continuous function such 
that lim = 0. Then for any e > 0 


y—>-+00 


t £ < < t £ , 1 ^ y < oo, 1 ^ t < oo. 


eX eX 

Proposision 1. If I2l\) holds, then 


Vt.(n) ~ n, 2 kft * {n) x n p *<p*{n), 

3 o 

and in the case p < q we have 

**..(") ~ 2 "> 2 w **Wx2^(2"). 

If holds, then for sufficiently large n G N 

2 i * (n ) x log n; if p < q, then 2*** (n) x n. 


(46) 


(47) 


(48) 


(49) 


Proof. Estimates (1471) follow from [42, formula (51)]. The relations (1481) can be 
proved similarly. 

Let us prove the first estimate in ()49|) : the second relation is proved similarly. 
We have 


n 


< — 2 7 *' 2t * W '0 ( 2 2t * (n) ) < 2 27 *' 2 ‘* (n) - 

3o 


therefore, 2 U ^ > logn for sufficiently large n G N. Further, 
3o 


n 1 ^%® 2' r *- 2t * (n) ~ 1 X(2 2Mn) ~ 1 ) > 2 7 *' 2t * (n) ' 2 , 

3o 


and 2**64 < fogn for sufficiently large n G N. 
3o 


□ 
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It is proved in [42., p. 37-39] that for / G X p (Ll) 

t**(n)—1 —1 

E (Qj+if - Qjf)xu j+1 + E 

j=to j=to 


f= E (Qi+if - Qif)xu t „ + E U - Qjf)xa, + (f - Q,..(n)f)xu t „<„y 


(50) 


—1 t*(n) —1 oo 

E ( f~Qtf)XGt= E E {Pt,m+lf - Pt,mf)XG m ,t + 

t=to t=to m =0 

t**(n) —1 oo t**(n) —1 

E E (Pt,m + lf - Pt,mf)XG t + E (Pt,mJ ~ Qtf)XG t 

t=t ., (n) m=mt t=t, (n) 


(51) 


t*(n) —1 oo 

E ( f-Qtf)XGt= E E (-ft,m+l/ - Pt,mf)XGm,t + 

t=to t=to m=mt-\- 1 

U(n) — 1 t**(n) —1 oo 

+ E (Pt,mt+lf — Qtf)XG t + E E ( Pt,m+lf — Pt,mf)XGt+ (52) 

t=to t=U (n) m=m t 

—1 

+ E (Pt,m t f ~ Qtf)XG t - 

t=t*(n) 


Lemma 4. 1. Let ( T4?l) hold. Then for any f G BX p {Vt) 


\\f-Qu*{n)f\\ Yq (y t , t(n) )^ n q if P><1, (53) 

3o 


II/- <3t„(n)/||y,(ir tM(B) ) < w A * /, > t A *(n)u t (n ft ^(n)) if p = q, (54) 

3o 


ll/-0,„(„)/ll, ;([> ,„ w )<2- J -' J ->E‘(2“)u,(2' J ->,(2")) if p<q. (55) 

3o 


Let ( [ID hold (by Remark [/] this case is possible only for p ^ q). Then for 
f G 5X p (Q) 


||/-<5i„(n)/||r,(i/ tM(B) ) < Oogn) *w*(logn) if p = q, (56) 

3o 


11/ - <3w(n)/||y,(r/ t ^ (n)) < n A *M*(n) */ p < q. 

3o 


(57) 


Proof. Estimates from assertion 1 follow from (138 H . (1461) . (1471) . (1451) . Estimates from 
assertion 2 follow from (1551) . (1441) and (1441) . □ 

Recall the notation a Ptq = min{p, q}. 
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Lemma 5. (see |1Z|). Let T be a finite partition of a measurable subset G C fl, 
v = clim<Sr(f2) (see Then there exists a linear isomorphism A : St(LI) —>- M" 

such that \\A\\ Yp ^ T (G)^ pq < 1, P _1 ||ij->y«,(G) < 1- 

°p,q,r 0 q,ro 

Lemma 6. There exists a sequence {kt }\!*/"'* 1 C N such that 

t**(n)—1 

E ( k t-l)<n (58) 

t=t 0 3o 

and the following assertions hold. 

1. Suppose that L21\) holds. Then for p > q 

t»„(n)—1 

E e kAQt+ 1 - Qt ■ X P (Q.) ->• Y q (U t+ 1)) < n~^* + ^~p(p~^(n)u t (n p *<p m {n)), 

t=t 0 3o 

(59) 

and for p ^ q 

t**(n)— 1 

E e k t (Qt+i ~ Qt ■ X p (n) -> Yg(U t+1 )) < n~ x *^* + ^~pipf x * (n)u*(r/*<^*(n)). 

t=t 0 30 

(60) 

2. Suppose that (ESJ) holds (by Remarkthis case is possible only for p ^ gj. If 
p = q, then 

t ** (n) — 1 

E e fct (Q m - Qt ■ Xp(n) -» Yg(U t+ 1)) < (logn) _A *w*(logn); (61) 

t=t 0 3o 

if p < q and A* > ^ £/ien 

t**(n)— 1 

E e fc t (Qt+i - Qt : E( fi ) ^(t4+i)) ^ n^"p(logn)“ A * + p _ «w*(logn); 
t=t 0 3o 

(62) 

if p < q and A* < ^ ^ , then 

£**(n) —1 

E e kt (Q t+1 - Q t : X p (fi) Yg(Ut+ 1)) < n- A *«*(n). (63) 

TTf, 3o 
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Proof. We set s t = dim5^(0). By (I2T1) . (1221) and (EH), there exists C = C^o) ^ 1 
such that 


s t ^ Cv t =: s t . 

By Lemma El there exists an operator A t : Sx t (D) —> M St such that 


11^*11 Y p , q , Tt ^i? Piq ~ 

&p,q ,ro 


^ 5 ll^t lliq* — >Yq(Q) ^ 


(64) 


(65) 


9^0 


By dSD, dHD and (J65D, 


t**(n) —1 

e fc (O< +1 -g.:X,(n)^r,(0 (+1 ))< 

t=t 0 


3o 




~ WQt+ l Qt\\x p {p.)^Y p ^ Tt (n) e kt{h t '■ l S J p , q lq)- 

t=t 0 

Let p > q. Then || • \\ p , q ,T t = 


'Y q (U t+1 ) 


. It was proved in [32, Step 3 in the proof 


of Theorem 2] that for / G BX p (Q) 


3o 


1_1 
— V P 

t 


( 66 ) 


Hence, 


II Qt+i Qt|lx p (n)^Y PigiTt (n) ~ ^ ^* k * t u*(2 k * t )u^ p , p>q. (67) 

3o 


Let p ^ q. It was proved in [32, Step 3 in the proof of Theorem 2] that for 
/ 6 BX „(Si) 

II/-Q./IUt 1 <2- a *‘*‘«.(2‘*‘), 

3o 

which implies 


II Qm Qt|lxp(n)^Yp >giTt (n) ~ ^ x * ktt u*( 2 fc **), p ^ q. 

3o 

Let e > 0 (it will be chosen later by 3o)- Denote 

f(n) = tJn), if (1231) holds, or if (1221) holds and A* >-, 

P Q 


( 68 ) 


and t(n) = £**(n), if (1221) holds and A* < 


We set 


i _ i 

P <?' 


h = 


|n ■ 2 £ h*D) *)~| f or i < t*(n)i 
|n ■ 2 _£ l* _ *( n )l] for £*(n) ^ t < f**(n). 


(69) 
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Then (1551) holds. 

By (HTTP , (J22J), (1511) and (152|) . there exists /* = /*(3o) G N such that for sufficiently 
small £ > 0 and for any 0 ^ r < L the sequence < _ * t+r > decreases not 

slower than some geometric progression. Moreover, for t < t*(n) we have < 1 
Therefore, by Theorem 0 


3o 


e fct (4 : e -4 C) x 2 "^ 


17-^9 CT P,<f 


t<tJn) 


p,g 


Let p > q. By Remark 0J we have ([21]) . Hence, 

t*(n)—1 

— ILvp(si)— : ^p, g ^ V) ~ 

3o 


t=to 

If p ^ q and (1211) holds, then 

t* (n) —1 


i — i 1471 0,1 1 


— <? P 
t»(n) 


3o 


n /i * /3 * + i pp*(n)u*(n^*<p*(n)). 


E ne«-«<ii Xp(n)^.y p>9>Tt (n ) e kt(Is t '■ C) 


t=t 0 


< 

3o 


< 2~ x * k * u ^u*(2 k * u ^)V 
If p ^ q and (1221) holds, then 




" A ‘ S ‘ + ’ h. A ‘(n)“.(n' 5 ‘P.(n))- 


t*(n)—1 

\\Qt+l ~ QA\x v (Q)^Y p ^ Tt (?l) e kt(ht '■ * V) ~ 

3o 


t=to 


k t*(n) — l — r 1_1 

< 2 -A.fc,t*(n) / 2 fc * t *( n) ') • max 2 hw-i-r? p 

~ v y o<r<i. 


t*(n)—l—r 


< 

i^j 

3o 


<2 A ‘ fc * t * (n) n*(2 fc * t * (n) )^ (n p ) _ 1 < n« p(logn) A *-u*(log n). 

3o 

If p ^ q, we get the desired estimates in Lemma since t*(n) = £**(n). 

Let p < g (then o VA = p). We apply Theorem [Al For t*(n) ^ t < t**(n) we have 


e*,(4 : III. -> C) < K ' log 1 + 


P ,9 


I_I 
(h \ \ p 9 

ki 


< kt P (log i/ t )i i. 
3o 


If (1211) holds, then for sufficiently small £ > 0 

£**(n) — 1 

E IIC-+1-Q.II x p (n)->Y p ^ Tt {pi) e kt{h t : ^ 

t=t,(n) ’ ’ 3o 
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U *G) 1 . . . / / 77 \ \ p - f S3-I2B 

< jS 2-«-V(2 k ->^(H)(‘-‘*("»hog(l + ^jj < 

t = t* 


<n A *^ + J ly* x *(n)u*(nP*y*{n)). 


If (1221) holds, then 


‘••w - 1 _ _ jmSEEESi 

E w*«-e<n X p {VL)^Y v , qtTt (n) e kt(ht ■ l S a p , q -> lq) < 

t=t* (n) 


3o 


1 

t=t* (n) 


Si , , 


If A* > 2 — 2, then S' < n« p(logn) A * + p «u*(logra). If A* < 2 — 2, then S' < 


3o 

n~ x *u*(n). This completes the proof. 

For t ^ to, m £ Z + we set 

Tt,m = {C H if 7 : E £ T irn , E' £ Tt iTO+1 , rues (if D if 7 ) > 0}. 
Let 

st,m = dim <% m (fi), s t , ro = dim <Sy trn (fi). 

From (1401) and (1431) it follows that there exists Ci(3o) ^ 1 such that 

St,m ^ C\ ■ 2 m , St,m ^ Ci • 2 m . 


3o 

□ 


(70) 


(71) 


(72) 


By Lemma 0 there exists a linear isomorphism A tim : Sf (Q) —> M St ’ m such that 


11 A t , r, 


\y 


,t)-Wap’T ~ lj HA,ml \l?’ m ->Y q (G m ,t) ~ 1 


■"’PA ap ^ ro 


(73) 


<?,H) 


Lemma 7. There exists a sequence {k^m}t 0 ^t<u(n),mez + ^ ^ such that {kt, m - 

to (n),m£Z+ 

1) < n and, the following assertions hold. 

3o 

i. Let m hold, let the sequence {k t }t^t 0 be defined by MET) , and let cr*(n) be such 
as in Theorem Then for p > q 

t„(n)-l oo 

E E e k UPt,m+l — Pt,m : A p (0) — > Y q (G t )) + 

t=to m=mt -\-1 
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t„(n )—1 

+ J3 e kt (P t , mt+1 - Q t : X p {Q) -> Y q (G t )) 

t=to 3o 

and /or p ^ q 

U(n)~ 1 oo 

E E e fct,m(-Pt,m+l — Pt,m '■ -Xp(^) -> Yq(Gm t t)) < Tl ^ * /? *^' + 9 P<7*(n). 

t=to m =0 


3o 


Suppose that \2fy) holds. Then 


U{n )—1 oo 


E E : X p (n) -» E 9 (G mjt )) < n® p (log n) K+ p iu*(logn) 


t=to m =0 


3o 


Proof. By (J9]) and (f73l) . it suffices to estimate 

U(n)—1 oo 

X) X) ll-Pf.m+l — Pt,m\\x p (n)-tY q (G t ) ek t,m(Ist,m : U ’ ~^9 ’ ) + 

t=to m=mt -\-1 
t*(n) — 1 

+ X] ||-Pi,?7it + l ~~ < 5i|lx p (0)^.y [z (Gt) efc i(^st ,m t + l - ^9 
t=to 

for p > q and 


. ] s t,m t +1 ^ + _ 


)=-Si 


U(n)— 1 oo 

33 33 II Pt,m+1 — Pt,m\\x p (Vl)^Y p qft m (n) e h,rn{^st,rn '■ V™ ~^ Iq’™) =: 

t=to m =0 


for p ^ q. 

Let 

St,m = [Cl • 2 m ] . 

We define the number t\(n) as follows. In assertion 1 of Lemma we set 

t 0 if (E 


ti(n) = 


for p > q and 


ti(n) = 


U(n), if A* > /i*^* 


toi if (E ^ A^^E^ 
t*(n), if <5* > A*/3* 


for p E q. In assertion 2 we set 


(74) 


(75) 


(76) 


(77) 


(78) 


ti(n) — t,(n). 


(79) 
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Denote 


m* = [log(n • 2 ” £ I* _ * 1 (DI )1 ? ^ m = \ n . 2 -e(Mi(")l+l"*-"*?l)l _ ( 80 ) 

t*(n)-l oo 

Then k t , m 6 N and XI S (&t,m - 1) < n. 

t=t 0 m= 0 3o,£ 

Case p > q. From Holder’s inequality it follows that for / £ BX p (Q), m > m t 


\\Pt,m+lf Pt,mf\\Y q {Gm,t) 

3o 

„ i , nm nni ,, n 

< 2~^ k * t ~ 5 * (2 fc *‘)(card T t , m )«~p < < 

3o 3o 


< 


2~^ k * t u*{2 k * t ) -v s t * • 2 m ( _<5 * + ? _ p). 


Further, for / £ BX p (Q) by Holder’s inequality we het 


\\Pt,mt+lf - Qtf\\Y q (G t ) ^ 11/ - Pt,mt+lf\\Y q (Gt) + 11/ ~ Qt/||y,(G t ) 


GEjmea 


< 

rsj 

3o 


q p 

t 


/1 jn. i_i 1391 

<2- M * fc *V(2 w )+2” /i * fc ‘V(2 fc * t )z7 t 9 p < 2~»* k * t u*(2 k * t )V 

3o 

Thus, 

llUm+i/ - n,m/l|y,(o„,.) < -pf- . 2 m H-+i 4 ), (81) 

3o 


lla,„+i/ - Qt/llvwo,) < 2-'“‘*‘«,(2‘*‘)F, 

3o 


I_I 

q p 


(82) 


From (1751) we get that = |~Ci . 2 mt+1 ] ^ |~4CiiV|. Similarly as in Lemma 

El we prove that 


t«(n)-i i_i _ _ 1721 . 1761 

E 2-'“‘-V(2‘-‘K -e fe (/ Wl : C"‘ +1 -1 C m,+1 ) 5 

t=to 

‘‘i; 1 2-".'=.« u ,(2 ‘•■)F,'“'e fe (/* m+1 : -2 C"' +1 ) < 


( 83 ) 


t=tg 


< n »*P*+ q 


3o 


Let e > 0 be sufficiently small. From Theorem [A] it follows that for m ^ 

1721 . 1761 _ _ 1761 . 1801 

->• ^’ m ) ^ e fctim (J StiTn : -)• Z*- m ) < 2 

P>9 


ml 
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In addition, there exists Z* = Z*(3o) such that for any t 0 ^ t < f*(n), 0 ^ r < Z* the 

decreases not slower than some geometric progression. 


sequence < = M * m+r 


H,Um+r ) 

If m > rn *, then 

mm 

ejfc*.->• l? m ) < <!■ 

P,Q 

By Remark El (Ell) holds. Hence, 


Si < J2 5) e fctim (4 im : -I i^)+ 

t=£o m=mt+l 


3o 


i*(n) —1 


+ V ^ C” ,+ ‘) < 


t=to 


3o,e 


/ i i \ i ! ED.® 

< ^2 2~ fl * k * t u^(2 k * t )-V s t *-2 m ^ S * + 1 p)+n ^*P * + <1 Pip-»* (n)u^(n^*(p*{n)) < 

t=to 


3o,£ 


t*(n)~ 1 


< 


^ 2~ tl * k * t u*(2 k * t ) ■ 2 s *'v* k * t 'i/jt*(2 k * t ) ■ (n ■ 2-d*-*iWI) 


Q V _j_ 


t=to 




ED 

Recall that /3* = —. If 5* < /i*/?*, then for sufficiently small e > 0 we have S[ < 
7 * 3o 

—8 4-1 — 1 

rz * 9 p. If 5* > /z*/3*, then for sufficiently small £ > 0 we get 


m iiii S3 

Si < 2~^ k ^ n) u,{2 k * u ^)V s i r (n) -n- S * + «-r +n-^* + «— P ^*(n)u*(nP*^(n)) < 
3o 3o 


This completes the proof for p > q. 

Case p ^ q. Let / G BX p {Vt). Then for m ^ rri t 

ED 

II Pt,m+if ~ Pt,mf\\ p , q ,f t , m 2~ x * k * t u*(2 k * t ) ^ 2~ x * k * t u*(2 k * t ) • (84) 

3o 

and for m > nit 

1181 . 1421 

\\Pt, m+ if - P t , m f\\ r ,, Am < 2->~ k -‘u,(2 k -‘) ■ (85) 

3o 
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By Theorem [Al we have for m ^ 


ml 


mm _ _ ILOJl, 15UJI _k±rn l_i 

e kt , m {Is t , m : l?" -> ^’ m ) < : l s p ^ -)■ Z*"") < 2 *.">s£ ro * 

P.9 

(moreover, there exists Z* = Z*(3o) £ N such that for any 0 ^ r < Z*, f 0 ^ t < 
tJri) the sequence ( - u * m+r } 

l s *.Um+r J o<Z*m+r<»n 

progression), and for m. > rri* we have 


t*(n) the sequence < _ tJ * m+r > decreases not slower than some geometric 

l s M*m+r J O^nm+r^m* 


e kt (I st : l 8 *'™ -i> l s r , t ’ m ) < min 

i^t.m \ &t,m T) q / r^j 


log ( 1 + £3 


1_1 
P Q 


PA 


k. 


t,m 


This implies that 




nnj.ii.is3 u{n) 


-1 mf 


kt.m 1 1 


< Y 2 ~ Kktt u*^ Kt ) • 2"' 5 ‘ (m - mi) 2 3t ’" 1 s| m p + 


3o 


£=£0 m=0 


t*(n)-l 00 

^ 2~ x * k * t u if (2 k * t )min 

£=£q m = m ^+1 


j__ 1 
p 9 


log (1 + ) 1 " y iEHE® 


k 


t * (n)—1 

< \ A o— \*k*t n , (c)k*t\ q—< 5*ra?T7& 


E 2- 

t=to 


t,m 

i_i 1801 


< 

rsj 

3o 


«.( 2 ) ■ ! < 

3o 


t*(n)— 1 


< 


^ 2- A ‘ fc *V(2 fc * f )(n ■ 2 - £ Mi(n)|)-5*+ 5 - 5l7 a» =: 5'. 


t=to 


If (ED holds, then u t = 2 1 * k * t ^>^{2 k * t ). Hence, for A* < A*/3* we have S' 2 < n 5 * + « p, 

3o 

and for 3* > A*/3* we get 

EEJ , x 07J 

S’ 2 < 2~ M ^ n) u,{2 ktU{n) ) n ~ q ~~ pV t(n) £ n- x *^ + «-va*{n). 


3o 


3o 


If (l22l) holds, then v t = 2 7 * 2t ^*(2 2t ), k. M — l and 

nu on cm x t 


s' 


< 


2 ^ n'i p(logn) A *u*(logn) ^ n q p(logn) * + p q it*(log n). 

3o 


This completes the proof. 


□ 
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Theorems GO and GO for p ^ q follow from (JSJ), (1751) , (1501) , (15T1) , (1521) and Lemmas 

12 IS El 

Consider the case p < q. 

We set 


t2(n) = 


t*(n), if (1211) holds, or if (1221) holds and A* > - — 
f**(n), if (1221) holds and A* < ^ — K 


Lemma 8. Let p < q. We set 

kt, m = \n • U(n) < * < t**(n), m ^ m t . 

Then 


E 

t* (n)^t<t** (n), rri^mt 


( k t ,m -1) < n 
3o,e 


( 86 ) 


(87) 


( 88 ) 


and for sufficiently small £ > 0 the following assertions hold. 
1. Let |HP hold. Then 

1 oo 

t=U(n ) Tn=m t 3° 


Let hold. Then 


t»»(n)—1 oo 


E E m+ .-fU : A'„(S1) -*■ Y q (Gt)) < nr 

t=U(n) m=m t 


'(logn) A * + p 9n*(logn) 


3o 


for A* > i — 


1 

q’ 


t**(n)—1 oo 

^ ^ ^ ^ e fct,m (-^t, m+1 Pt,m 

t=t*(n) m=mt 


:X p (n)^Y q (G t ))<n~ x *u^i) 

3o 


for A* < - — -. 

J p q 

Proof. The relation (1551) follows from (1571) . 

Let T tj m, s t,m be defined by (1701) . (1711) . From (1721) it follows that s t , m ^ C\ • 2 m . 
We set s t ,m = \C\ ■ 2 m ]. Then 

J39]) _ / 

St.mt - Vt- (89) 

3o 
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By ([2]) and (1751) . it suffices to estimate 


I oo 

Il-ft.m+l — -f*,m||x p (n)->y t (Gt) ek t,m(ht,m '■ lp’ m —• y Iq ’ m ) =: *5. 

t=U{n) m=mt 

From (1151) . (HI]) . (1421) it follows that 

II p p || <£ o-A*fc*t (O k * t \ o —5*(m—mt) 

II-Ft,m+l i t,m||x p (n)->-y f (Gt) ~ 2 U*{Z ) ■ Z 

p,q ’ t ’ rn 3o 

ng m_ jhu2i_ @i m 

Since s tj7n ^ C r 2 mt > z/ t > v U (n) > n and A t>m < n, we get by Theorem 

3o 3o 

[Al that 


: 1 -> /?’ m ) 


< 

r^> 

3o 


mm 


log ( 1 + fe 


p 9 


k 


Hence, for sufficiently small e > 0 we have 

t**(n)-l I log M _|_ 

S < 2~ w u*(2 fc * t ) v 


t.m 


St,m t \ \ P <7 


t=t*(n) 


f**(n) —1 

< 2~ x * k * t u*(2 k * t ) ■ n*~p ■ 2 

i=i* (n) 


A: 




,e|t—t 2 (n)|(i—i) 


log 1 + 


1871 . 1891 

< 

rs_/ 

3o 




|"n • 2 _£ l t_t2 ( Tl )l] 


3 __ 1 
P 9 


This together with (HU) . (1771) . (I75j) . (1551) yields the desired estimates for sufficiently 
small £ > 0. □ 


Lemma 9. Let p < q. Then there exists a sequence {A t}u(n)^t<u»(n) C N such that 

(90) 


t**(n) — 1 

£ Ckt-1)< 

t=t*(n) 


n 


and the following assertions hold. 
1. Let T21\) hold. Then 

£** (n) —1 


Y e k t ( p t,mt ~ Qt ■ X p (ty Y q( G t )) < n A *^* + * j>w*(n^*^*(n))^* A *(n). 


t=t* (n) 


3o 
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2. Let hold. Then for A* > V — V we have 

£** ( n )—1 

Y e kS P t,mt - Qt : -Xp(fi) ->• ^(Gt)) < n^“p(logn)“ A * + p"i^(logn), 

t=t t (n) 

and for A* < V — V we have 

t **( n )—1 

Y_ e h (P tm - Q, : X r (tl) -> y,(G,)) < n- x ‘u,(n). 

t=t*(n) 

We shall use Theorem □ and the following assertion. 

Lemma 10. (see [3B]). Let (T, £*) 6e a tree with finite vertex set, let 

cardVi(eV(T), (91) 

and /ef fde mapping $ : 2 v fD —* M + satisfy the following condition: 

$(W u p 2 ) ^ $(W) + $(v 2 ), VI, p 2 c v(T), w n y 2 = 0, (92) 

$(V(T)) > 0. Then there is a number C(k ) > 0 such that for any n £ N there 
exists a partition & n of the tree T into at most C(k)n subtrees 7 f, which satisfies 
the following conditions: 

1. <V(V(7')) < (fc + 2 )^ (V(r)) for any j such that card V(7') > 2; 

2. if m ^ 2 n, then each element of G n intersects with at most C(k ) elements of 

& 

Proof of Lemma |9j. Step 1. We define the numbers t 2 (n) by fl86j) : e = e(3o) will 
be chosen later. The sequence k t (n ) is defined so that 

k t (n) - 1 <n- 2- £ ^- <2(n)l if (J2U) holds, (93) 

3o 

k t {n) - 1 < max {n ■ 2^-^, 2*} if ([22]) holds. (94) 

3o 

This together with (l49li implies fl90ll . 

Further we consider f*(n) ^ t < t**(n). 

Step 2. Let T be a partition of T t into subtrees. Then T = {At,i, s }i & j t s ei t ■> 
where {At,i jS } S Gi t i ~ is a partition of A t p Denote by £ tjijS the root of At,i >s - 
Define the operator P T : X p (Q) — * 1^(D) as follows. We set Ar/|n\G t = 0, 

Ar/|n^ , = 0, if = it,i (95) 


26 



Pif\si Atili , = (iW- QtDK,,, if v(A,i,,) = {£«,}; (96) 

in other cases we set 

-Pt/Iq^ , s = (Pn A f ~ Qtf)\n At 

(see Assumption [T]) . Let T = {D„ 4 '}. 4 '<=t- Notice that 

P T f G iSr(h2). 

Let / G BX p (Q). If i ttijS = iu, then 

ED EE [IB 103 

II Pt,mtf ~ Qtf ~ PTf\\Y q {Q, Atis ) 

If V(A,i,a) = (It.i.J, tllen 


(97) 


(98) 


< 

rs_/ 

3o 


i—A (c\k*t 


u *(*)\\f\\x p (n Atie )- (99) 


In other cases 

II Pt,m t f ~ Qtf ~ Pt/Hy-^o) 


p,„f - Qtf - -Br/lk^, , ,) ® 0. 

mm, 03,103 


( 100 ) 


< 

3o 


)—A *fc*f (nk*t 


u*(2 K * t )\\f\\x p (n Atis ). (101) 


We set T' — {A 1 £ T : cardV(et') > 2}. Then for any / e BX P (Q) 


ra.ana.iM) 

\PunJ - Qtf - - Pt / IIf.igo < 2 - 

3o 


u.. 


.(2‘-‘) f V 

V^t'GT' 


9 

X p (~l A /) 


Step 3. Let r G N, 


r A 


I't 


1/9 


( 102 ) 


(103) 


Denote by J\f r the family of partitions T of the graph T t into subtrees such that 
card{*4.ty s G T : ^ Q,i} ^ r. The number \Af r \ can be estimated from above 

by the number of choices of sets of vertices £t,i,s 7^ ft.i in V(Tt). Therefore, 


IXI < E C \ 


I21U221 


ana 


m =0 


|v(r t )| ^ C Twt 1 ~ q C3 ,d ^ 

m =o 


e\c 3 vt] 


If (12B holds, then we set 

r t =\n-2-^ t - t ^- c ] 1 n^NOo), 


(104) 


(105) 
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where c = c(3o)> iV(3o) are such that r t ^ for n ^ IV(3o)- Then in the case 
n ■ 2 ~ 2 A~ t2 ( n )\- c ^ 1 we have 


am 

log| < log | Kt I < n log 


c 3 ei7 t EE {HU 

I^J 

n 3o 


< n ■ log ( f’Z-'Tl 


Vt 


n . 2-2 £(t-u(n))-c 


n) 


EH.j46j.i3 

< 

r^> 

3o 


< n . 2-2e(t-t.(n)) _ 2 2 'V* k *( t ~ t *( n )) . e ) < 

3o 

< n • 2- 2£ ('- t *( ri » • (2 7 *A* + 2e)(t - t,(n) + 1) < n • 2-^*^; 

3o,e 

if n- 2 - 2£ I*-* 2 WI- c < l ; then |X t -i| CXp } = 1 and log \J\f n -i\ = 0. Therefore, 


|V(T*)| 

log |X t -i| < n- 2- £ ^*W). 
3o,e 


(106) 


If 


holds, then we set 


r t = 


n ■ 2 ~ £ ^~ t2< A>\' 


2 t+c 


(107) 


where c = c(3o) is such that r t ^ Then 

( 

log |X t -i| < log |A/" r 


EDI ^ _ 121.1461 

rt i < C log-^ r t log(c 3 ez/ t ) < 

3o r t 


oo 


< r t ■ 2 t < max {n ■ 2~^- t2 ^, 2*} ; 
3o 


i.e., 


log |X,-i| < max {n • 2~^- t2 ^, 2 1 } . (108) 

3o,e 

Step 4. Consider the tree At with vertex set V(«4)\V(ft+i). For f E BX p (Q) 
we dehne the function : 2 V A^ —> R + by 

t/(W)= £ ||/||' p(#(0) . (109) 

$GWnv(r t ) 

Then $/(Wi U W 2 ) = <F/(Wi) + $/(W 2 ). From (TTTh and Lemma [Hit follows that 
there exists a sequence of partitions {Tf it ;} 0 ^i ogrt of the tree At such that 

card Tf,t,i ^ J’t ■ 2 _i , (110) 
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card {A" E T m±1 : V(.A") D V(.A') ^ 0} < 1, A' E T M , (111) 

3o 


and for any subtree A' G Tf,t,i such that cardV(*4/) ^ 2 the following estimate 
holds: 


*/(V(^')) < t 

3o r t 

Here we may assume that 

card T/ )ti |i 0 g rt j 1. 


Denote T* M := T m \ Tt . 
We have 


( 112 ) 


(113) 


T 


f,t ,o ~ 


T/,t,o|r t ^ •A/’n-i, 


(114) 


SUP II Pt,mJ ~ Qtf ~ PT* fto f\\Y q (G t ) 

feBX p (Q) 


< 2~ x * k * t u if {2 k * t )r q p =: A t . 

3o 

(115) 


Step 5. Let (I2TT) hold. Then for sufficiently small e > 0 we get 


J86l. fT05l . fTl5l 

A t < 2 ~ XM 

t=t f (n) t=t, (n) 


, G3 


w*(2 M )(n-2“ 2e ( t - t *^)?“i; < 

3o 


i.e., 


<n x ’ p * + \ l u *(n p *<p*(n))<p, A *(n); 


£**(n) —1 

Y, A t < n~ x A* + q-pu*(n p *(p*(n))tp- x *(n). 

t=t* ( n ) 


(116) 


Let (1221) hold. Then 




-l 


E a 


t=t*(n) 


< 

3o 


2- A ‘ t u*(2 i )(?r • 2- £|t - fe(n)| - t )5-p = : A 


t=t*(n) 


In A* > - — then for sufficiently small £ > 0 we have 


J49[ 

A < 2~ x * t *A) u *( y 2 t *( n ^ . n^-p ■ 2^p~P t *^ < n^~p(logn)^ x ’ ,+ p~^u^(logn)] 
3o 3o 
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(117) 


i.e., 


t**(n)—1 

At < n9 _ p(logn) _A * + p _ 9u*(logn). 

t=t,(n) 


If A* < A — A, then for sufficiently small £ > 0 


<80 

3o 


i 

n* 




1491 

< n~ x *u*(n); 
3o 


i.e., 


f**(n) —1 


^ At < n A *u*(n). 
3o 


t=t*(n) 


(118) 


Step 6. Let 0 ^ l ^ logr t , T t / = T’t for some function / G BX p (Q). We set 

J L 

ki=\n- 2 - e(|t - t2(n)| +0]. (H9) 


Let us estimate the sum 

t**(n)—1 

y: y: - A? tii+1 : y^) ->• ^(g*)) 

t=t,(n) 0^/<logr t —1 


(notice that Pi 


*,L lo g r tJ 


= 0 since card T 


rrna 


We set T t j = {Sl A '} A ' 


f,t, Llog r t J 


= !)■ 


eT ( ji 


Ttj — {E Pi E' : E G T t j, E' G mes (P D E') > 0 }. 

El 

By construction, for any function / G A p (12) we have P Tti / — Pt, ;+] ./ G 
tSy, (12). Let = dim <Sy (12). From (II101) and (11111) it follows that there exists 
C(3o) ^ 1 such that 

<, <rC(3o)n-2-‘l=:<,. (120) 


By Lemma [5], there exists an isomorphism A t .i : Sf f ] (12) —> M s m such that 

< 1 . ( 121 ) 


IIAill, < i> 

Hence, by (JUJ) it suffices to estimate the sum 


IIA /ll ,, 

’ V’^h(Gt) 3“ 


£**(n) —1 

t=t*(n) O^i^logrt—1 


P’1,T t , 


e k Xls''-.l S ;^l S ^ l )=:S. 




30 








Let us estimate ||P Tt , — P 
Then 


t ,i rr r t ,i +1 Wx p (n)^Y p 


. Consider a function / G BX p (Q). 


\\Pt,J-Pt 


t,l+lJ II p,q,T tt 


E ii^t,,,/-pt u+1 /ii 


\EGT t 


1/p 

mo 

p i < 

*;(*o J ~ 




1/p 


E IIU m ./-<3 1 /-Pr,,«/ll?. l(E , ) + E IIU m ./-<3«/-Pr,, 

S"GT t , i+1 

m. arm . iiTm 


l+i J II Y q (E") 


E'eT t 


t,l 


< 

3o 


) —A*fc*t / r\k*t\ . 


«*( 2 ); 


i.e., 


||A: tii ^T ti j +1 |lx p (n)->y f (n) ~ 2 2 fe *‘). 

P.9, t,l 3 0 


Since for 0 ^ l ^ log?y and small £ > 0 


s" ; mourn r t • 2 _; fflEUBm i 

fcj 3^ h' 2- e d t - t *(")l+0] f Q lj 


by Theorem [X] we get 


( 122 ) 


1 1 — 


C £,Z 


3o 


Moreover, there exists m* = m*(3o) such that for 0 ^ v < rn* the sequence 
L,m»i+^ 1 increases not slower than some geometric progression. This 

s t,7n*l+i/ ) 0^m*(+i/^logrt 

together with (11221) yields that 


t** (n) —1 

s< E 2 ~ M - M 

J0 t=t*(n) 


u*( 2 W )max (s"J« ? ■ 2 ^ < 

o^<m, 3o 


t»*(n)—1 

< \ o-A»fc*t„. /'ofc** 


E 2 - 

i=t*(n) 


«*(2 fc * t )(fc t , 0 )"5 =: 5'. 


If (1211) holds, then 


J119I j j J47U86I x j 

S' < 2 - A * fc * t -W U *(2 fc * t *W)(fe t . (n)) o)5-5 < 

3o 3o 
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Hence, 


E E e iJ P T,J - ^T, J+ , : *„(«) -> n(G,)) < n~ KI 3 - + i-i V : x -(n)u,(, ^.(n)). 

t=t*(n ) 0<J<logrt— 1 


(123) 


Let (1221) hold. Then for A* > ^ ^ 


0H A , J43.JS3 , , 

5" < 2 _A ‘ fc * t * (n) n*(2 fc ‘ t ' ,(n) )(44n),o)' J p < n<> * (logn) _A *u*(logra). 

3o 3o 

Hence, 

f**(n) —1 

E E XWu - ^ w+1 : X p (Q) -+ Y q (G t )) £ n5-5(logn)- A -+F-? !t .(logn) 

t=t*(n ) O^Klogrt —1 


3o 


(124) 


rrroi 


Let A* < “ ~ Then /c tj o ^ n ■ 2 rf **( n ) x n 1 £ . Therefore, for sufficiently small 


ra 


£ > 0 


3o 


5' < 2- A * fc ‘**W^(2 fc * f *W)(^ (n)i0 )i-p < 

3o 3o 

< n^ _ p) ( ' 1 ^ e ' ) (logn)“ A *n*(logn) < nT A *u*(n); 

3o 


i.e., 




E E %,(^ M - ^t m+1 : X p (n) -> y 9 (G t )) £ n- A *n,(n). (125) 

t=t*(n) O^Z^logrt —1 


OO 


TO 


Step 7. Let J\f[ = {Ty? t0 |r t : / € T>W p (fl)}. Then A/)' C N rt - i, and 

03.003 

log |A/7| < n . 2 -dt-i 2 (n)| if ([21]) holds, 

3o,e 


(126) 


003 

log \J\f(\ < max{n-2- e l t - ta W, 2*} if (J22D holds. (127) 

3o,e 

Let k t ,i be defined by (11191) . We set 

kt= E (hi - 1) + 1 < n- 2 _e l t_t2 ( n )l. (128) 

O^Klogrt-l ^°’ £ 
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By Theorem [Cl 


e fct+[iog|A/'/|]+i(-^ >t > m ‘ Qt ■ -^p(^) Yq((*t)) ^ 

^ sup TeA /v e^(P T : ^p(^) ->• ^(Gt))+ 

+ su P/ e _Bx p (Q) infxeA^' - Qtf ~ PTf\W q (G t ) < ( 129 ) 

^ su P/esx p (n) e fc t (^ >T /,i,o : ^p(^) ~^ 1^(^)) + 

+ su P/gBA'p(0) — Qtf — PTf' tfi f\\Y q (Gt)- 

Let k t = k t {n) = k t + [log |A/)'|] + 1. Then 

irmim 

ibt-l < n-2- £ l‘-‘ J (")l for (EH) , 

3o,e 

1T271 . JT281 

k t - 1 < max{n-2- £|t -* 2(n)l , 2*} for (1221) : 

3o,e 

i.e., (j93|l . (1941) hold. Further, 

l-.ln)- 1 H2S1 

E <*«,">. - Qt ■ X P (Q) -► U(G«)) « 

£=£*(n) 
t**(n) —1 

^ ^ sup e k t (pT f ■ X P (Q) ->• l^(Gt))+ 

i= M„) /esx p (Q) 

U*(n)-1 

+ sup ll^/-^/-^T / , t , 0 /||y 9 ( Gt) - 

t=U(n) /eBA'p(O) 

We apply (JHD an( l A123D . (I124D . (11251) to estimate the first summand, and we use 
(1115)) . (11161) . (1117)) and (1118)) to estimate the second summand. 

This completes the proof. □ 

The relations (jSJ), (HU) . (Ml) and Lemmas SI El 0 El El yield Theorems SI and 0 
for p < q. 

Remark 6. Suppose that Assumptions^ andf^hold, and Assumption^ is substituted 
by the following condition: for any £ e V(,4) the set F(£) is the atom of mes. Then 
the assertions of Theorems 0 and 0 hold with <5* = +oo. 
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4 Estimates of entropy numbers of weighted Sobolev 
spaces 

Let G FC(a), and let T C <9f2 be an h- set. Suppose that there exists Co ^ c* such 
that 


jeN, t, (130) 

(here c* is the constant from Definition H]). In [3E> ID] there were constructed a 
tree A with vertex set a number s = s(a, d) 6 N and a partition 

{0[r/j. ? ;] } rj> j . i£ j. of the domain hi with following properties: 

1. Tj hinii \ is the minimal vertex in A, and for any j ^ j min the family of sets 

<)}*=/,■ form the partition of {Vj+i,t}tei j+1 - 

2. For any j ^ j min , i G Ij we have Q[r/j/ G FC(6*) with 6* = h*(a, d ) > 0. 

3. diam ft[rjj,i] x 2 _s / 

’ a,d,co 

4. For any a; G Q^i] we have dist (x, T) x 2 _ 7 

a,d,co 

5. For any j ^ j min , i G Ij, j' ^ j we have cardV^^) < ’ in 

a,d,co 

particular, 


card Ij < 

a,d,CQ 


h( 2 * Jmin ) 

h(2~v) 


(131) 


Suppose that conditions of Theorem |TJ [2] or [3] hold (then we have (11301) with 
Co = c 0 (3))- We define weight functions u, w : V(7) — > (0, oo) as follows: 

u (Vj,i) — u j — 2~ sj ) ■ 2~( r ~p) sj , u)(r]jj) = Wj = v(2 ~ sj ) • 2~* sj . (132) 


For each subtree V C A we denote Q[D\ = Ug e v(x>)fl[/]- It was proved in 110.4T. io 
that for any j 0 ^ j m in , io G Ij 0 and for any vertex r]j 0)io there exists a linear continuous 
operator P Vjo ; : L QtV (fl) —> V r -\ (D) such that for any subtree T> with minimal vertex 
r]j 0 j 0 and for any function / G Wp g (Vl) 


11/ 


l~ >r ho’ i o • 


| L q , v {U[V}) < C(jo) 
3 


V7 


9 


L p (n[D]) 


here C(j o) is dehned as follows. 


(133) 
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1. Let f3 v < —. Then (see [30]) 


C(jo) — sup u jWj for p ^ q, 
j>jo 


C Uo) = ( Y^iUjWj) 
\j>jo 


1_1 
0W q p 

p-q . 


h{ 2 ' 

h(2 




for p > q. 


2. Let 0 > 0, (3 V = —. Then (see [35]) 


C'(jo) = 2 (<5 ® sjo (sj 0 ) a+ «p(sjo), if p<(/ 
or p ^ q, /3 - 6 < -6 , 


(134) 


C(jo) = 2 i) SJO (sjo ) “ +1+ * pp(sjo) for p > q, f} - 5 = -8 (- - - 

\Q Py 

(135) 


The magnitude C(jo) in Case [I] is estimated as follows. If /3 — 5 < —6 ( ^ ^ 


then 


C(jo) < 2(' , - i >W"W„)-“p(si„), 

3 


(136) 


if /l — 5 = — 0 and cn > (1 — 7 ) Q ^ , then 

CUo) < 2-" ( J-i) + , »io"“ +( '“' )+ P(io) (137) 

Suppose that conditions of assertion 2 of 


(these estimates are proved in 
Theorem [3] hold: i.e., 0 = 0, 

P-S = 0 , a — (1 — 7 ) , A >(1-0 (1-1) ■ (138) 

\q pJ+ \q pJ+ 

Then 


C(jo) < (hg(sj 0 ))-\ p^q, 

3 


(139) 


imamim ri n fl M / 

C'(io) < (sjo) 7 ^ ^[log(sjo)]^ 5 E ( s i) Hloglsj)) 

3 \j>jo 


—A ——v 

p-q 


1_1 
q p 


< 

3 


( sjo ) 1 ^ %og(s;o)] 


-A+l-i 


p , p > q. 


(140) 


In proofs of lower estimates of entropy numbers we use the following assertions. 
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= 1, 


V7 

9 


L p (Sl)' 


Lp (O) 

(141) 
, and let id : X —» 


Lemma 11. Lei fi C M d 6 e a domain, let Wf g {fTt) C L g) „(0) ; iei Gi, ..., G m C fl 
6 e pairwise non-overlapping sets, and let 'if i, ..., if m G WJ (fi), 
supp-^j C Gj, 

> M, l^j^m. 

Let X = span{'0j}”L 1 be equipped with norm \\f\\x = 

L q)V {yt) be the embedding operator. Then for any n G {0, ..., m} 

e n (id : X -G L g , v (n)) 3 > M ■ e n (I m : l™ -> i™). 

In particular, if X C Wp g (0) ; ihen 

e„(/ : -G L,, w (ft)) ^ M ■ e n {I m : -G /™)- 

This lemma is proved similarly as the lower estimate of n-widths in Et Similarly 
from Theorem E we obtain 

Corollary 1. Lei hi C 6 e a domain, let Wf g (Q) C L 9 j „(fi), iei Gj C LI, j £ N, 6 e 


pairwise non-overlapping sets, and let if j G Wp g (fi ) 7 


v r ^ 


Lp(£i) 


= 1, SUPP^J C Gj; 


IIV ; jlU g ,«(G J 0 ^ Mji J e 

Lei X = span {ipj}fL\ D span Wf g (il) be equipped with norm \\f\\x = 


vp 

9 


(142) 


Lp{yi) 

i_i 

q p 


OO pq 

and let id : X — >• L qjV (Tt) be the embedding operator. Denote u n — ( Y2 Mf~ q 

G= n 

Suppose that there exists C ^ 1 such that u) n ^ Giv^n for any n G N. Then for any 
n EN we have 

. X y Lg, v (Ll') s j oj n . 

p,q,C 


In particular, if X C Wf g (il), then 


e„(7 : W p yil) -4 £,,„(!!)) > w„ 

P,q,C 


Proof of Theorems [U, [2], [3J The upper estimate. We set 0 = {^[ 77 ^]} ■> ■ . ig /., 
F(VjJ = X P (ty = span W; g (Q), X P (D) = W r pg {D), Y q {D) = L^(O), V(Q) = 

v r -i(n). 

Similarly as in [ 42] p. 49] we can prove that Assumption 2 holds with <5* = | and 

w*(Vj,i) ~ u j w j- 
3 

Consider the following cases. 
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1. Suppose that one of the following conditions holds: 

• e = 0, / 3 — 5 = 0, a > (1 - 7) Q - 

Then the partition {At,i} t ^ t ie j t is constructed similarly as in [42J p. 49-50], 
and by properties 1-5 of the tree A and (11331) . (11341) . (11351) . (I136D . (I137D we 
get that Assumptions 1 and 3 hold. Here A*, 7 * and -^* are the same as in 
021 (see Cases 1, 3, 4, and Case 2 for p ^ q; in Cases 1 and 4 we take 
A(x) = | logx| 7 r(| logcc|))- If (3 V < then the function u* is the same as 
in [42] (in Cases 1 and 4 we take 'k(x') = | logx| _ "/ 9 (| logx|)). If /3 V = 

then u*(y) = (log?/) _ " + 9 p(log?y) for p < q or /3 — 5 < — 9 Q — Aj , and 

uJy) = (logy)- a+1+ v~pp(logy) for j3 — 5 = —9(- — -) and p ^ q (recall 

\ q p / + 

that for (3 V = c ^- we consider only the case 9 > 0). 

Applying Theorem [I] and Lemma [21 we get the upper estimate in assertions 1 
and 2a of Theorem |T] in Theorem [2] and in assertion 1 of Theorem QT[ 

2. Let 9 > 0, (3 — S = —9 Q ^ , p < q. Denote by T f the maximal subgraph 
in A on the vertex set 

{Vj,i ' 2 t_1 < sj <2*, l e Ij}, 

and by {At,i} ie j we denote the set of connected components of T t . We set t 0 = 

minjf G Z+ : V(T t ) ^ 0}. By © and ffT2T|) . cardV(T t ) < 2 e - 2t 2-^T~ 1 {2 t ). 

3o 

This together with (11331) . (I134D and (1137ft implies that Assumptions 1 and 3 
hold with A* = — a 0 (see assertion 2 b of Theorem [T]), u*(y) = p(y), 7 * = 9 , 
if)*(y) = (log?y) _ 7 r^ 1 (log?y) in (1221) . Applying Theorem 0 we get the upper 
estimate in assertion 2b of Theorem [l] 

3. Let 9 = 0, j3 - S = 0, a = (1 - 7 ) 

(a) Suppose that p ^ q. We dehne the partition {At,i} t ^ to ie j t similarly 
as in m p. 50] (see Case 3). Then Assumptions 1 and 3 hold with 
7 * = I- 7 , A* = a+i-i = - 7 (j-j), h* = « = (1-7) ( 7 - 7 ), 

ip*{x) = (logx) - A u*(x) = (logx) _A+ “? (see (I139jl . (1140ft ). Hence, 

, ^ „ USD 

/3* = ^ 3 ^, ip*{x) = (logx) 1 -T (see Lemma E])- In addition, card A < 
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2 ^t v . The relations (1251) and (1251) follow from the conditions a = 

(1 — 7) ^ and A > (1 u) Q — 0. Let us check that (1241) holds. 

Indeed, 2~ x * k * t u*(2 k * t ) = 2" , (^~p) t t~ x+ ^~p. Since the function h is non¬ 
decreasing, we have 7 ^ 0; moreover, v ^ 0 for 7 = 0. If 7 < 0 and p > q, 
then (1221) follows from the inequality 7 Q — p) < 0. If 7 = 0 and p > q, 

then (1221) follows from the inequality —A + A — A < v Q ^ 0. If 
p — q, then the assertion follows from the inequality A > 0. 

Notice that for p = q we have A* = //*. Since /i*/?* = ^ — ~ < ^ = h*, we 
get by Theorem [2] that 

e n (7 : VV£ (ft) ->• L q>v (Q)) < u*(nP*p*(n))(p~^(n) x (logn) _A+ s“p~^~p). 

3 3 

Thus, we obtain the upper estimate in assertion 2a of Theorem [3j 

(b) Let p < q. We set V(T t ) = {rjj^ : 2 2 * 1 < j ^ 2 2t } and denote by 
{At,i} ie j t the set of connected components of the graph F t . Then 

card V(T t ) < (sj) -1 i}og(sj))~ u < 2 (l ~ 7)2 V' /i =: V t 

3 2 2t - 1 +l<sj<2 2 ‘ 3 

(i.e., (1221) holds). This together with (11391) implies that Assumptions 1 
and 3 hold with A* = //* = A, u* = 1. Applying Theorem □ we get the 
upper estimate in assertion 2b of Theorem |3j 


The lower estimate. Similarly as in [421 P- 50] we can prove that 
e„(/ : Wjyfi) -> £,,„(«)) > e„(/ : WJ([0, if) -> t,([0, l]")) 


n 


p,q,r,d 


1 

P . 


This gives the desired lower estimates in Theorem [21 in assertion 1 of Theorem 
□ for J < pp and in assertion 1 of Theorem [3] for ^ < pA 
In other cases we apply Lemma [TT] or Corollary □ 

In |42[ p. 50], [2DJ and [25] the number k ** = £;**(3*) 6 N is defined and the 
functions {fpt,j}jeJ t G C'°°(M a! ) are constructed with the following properties: 

card A > 2 ek ** t (k^t)~' y T~ 1 (k„t), (143) 

3 . 


VAj 




= 1. Moreover, 11 V ; t, j 11 L q v (Q) is estimated from below as follows. 


1. If j3 v < p^p, then 


3 . 


( 144 ) 
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2. Let 9 > 0, /3 V = ; in addition, we suppose that p < q or p ^ q, /3 — 5 < 


-9 ( i - ± ) . Then 

' q p 




j II Lq jV (£l) 


>2 k "W-‘\k„ty a+ 'P(k,,t). 


(145) 


3. If 9 > 0, p ^ q, j3 v = - and p - 5 = -9 (j - , then 

3* 


(146) 


In addition, in Case 1 the supports of do not overlap pairwise for different (t, j); 
in Cases 2, 3 for any t the supports of tp ti j do not overlap pairwise for different j. 

Moreover, it follows from the construction of functions 4’t,i that f° r any x G 
supp 1p t ,j 

dist (x, T) < 2~ k ^\ 

3* 

Hence, by Remark[lJ there exists t = t( 3*) G N such that for t ^ t we have — 0 
and W G Wp 9 {Vt). 

1. Suppose that 9 > 0. 

(a) Let /3 — 5 < — 9 Q ^ j . Let a 0 be as defined in assertion 1 of Theorem 

m We take t n such that 


n ^ 2 dk ** tn {k^t n ) 7 r 1 (&**£„) < n. 


(147) 


Then 


(see Lemma [2]) and 


2 k ** tn x n 0 (log n) 0 r 0 (log n ) 
3* 


, 2 i 


k^t n x logn. 
3* 


This together with Theorem [A] and Lemma [TT| yields that 


(148) 


(149) 


{m.™ ; , 

e n (I : w; g m -+ L q>v (n)) > n~v-2 k ^- 6 \kan)- ao p{K*tn) ~ 

3* 3 * 

0—5 I 1 1 , , (0-5)-y , , S—5 

x n 0 i p(logn) 0 a ° p(\ogn)r 0 (logn). 

This implies the lower estimate in assertion 1 of Theorem |Tj 
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(b) Let f3 — 5 = —9 ^ , p ^ q. We take t n such that (114711 holds. 

If /3„ < and p = q, then Theorem [A] and Lemma |TT] yield that 

rmt . fr m 

e n(I ■ VVp )ff (f2) -> L q>v (Q)) > (logn) _ “p(logn). 

3* 

Let /3 V < p > q. We apply Corollary [T] and get that there exists such 


m 0 = m 0 (3*) that 


on 

e n {l : L^(Q)) > 

3, 


9 V 


> 


> 


2 k ** td (k**t)p-i a pp-i(k**t) 
\t^tn+m 0 ieJt / 

Y t (k^t)^ 1 r~ 1 (k^t)(k„j)^ a p^(k^t) 


JT431 

> 

rsj 

3. 

I_i 

9 P 


Kt^tn+mo 


> 

3, 


>{K*t n ) Q+(1 7) ^ p)p(/c„t n )rp *(fc**t n ) 


jnm 


> 


> 


(logn) Q+ ^ 1 p)p(log n)TP «(logn). 


Let /3„ = Then Theorem lAl and Lemma [Til imply that 

11461 /in ii i 

e n (I: VVI (Q) -> L q>v (n)) > 2~ e ^~^ k ** tn (k^t n )~ a+ 9 +1 ~pp(KJ n )m 

3* 


1 

q p 


> (logn) p) a+ <? +1 pp(\ogn)rp «(logn). 

Thus, we obtain the desired estimate in assertion 2a of Theorem [0 
(c) Let /3 — 5 = 0, p < q. We take t n such that 

n 2 ^ 2 ek ** tn [k^t n )~ 1 T~ 1 {k^t n ) < n 2 . (150) 


Then k. t J, ri x logn. Applying Theorem [A] and Lemma [HI we obtain that 
3* 

itct rroi rrasi irsm 

e„(/ : w;jn) -> £,,„(«)) > 

3* 


11 11 


n 


> (K*t n ) ao p(Kt,t n )n<i p logp 1 ( 1 + — ) x ni p (log n) ao+ p «p(logn). 

n J 3* 


omra 

> 

r^j 

3* 
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Now we take t n such that 

2 n ^ 2 flfc»tn( fc „t n )-7 r -l(fc„t n ) < 2 n . 

3 . 

Then k**t n x n. Applying Theorem lAl and Lemma fill we obtain that 
3* 

annua 

e n (J : VVp (ft) ->• L, it ,(fi)) > (h*t n )~ a °p(k**t n ) x n~ a °p(n). 

3 * 3 * 

Thus, we get desired estimates in assertion 2b of Theorem [0 
2. Let 6 = 0 and conditions of Theorem [3] hold. Then 

o m on 

\\A,j\\L q:V (n) > (KJ)~ a log~ x (k^t), card J t > (&«t) _7 log “"(&**£). 

3 * 3 * 

Hence, for 2 m ^ k^t < 2 m+1 and sufficiently large rn G N 

ll^tjlU 9 ,i.(n) ~ 2 ~ am m~ x , card (U 2 myfc, t < 2 ™+i^) > 2 m( 1 - 7 ) m -1 '. (151) 

3 * 3 * 

(a) Let a — (1 — 7 ) Q — ^ j >0. We take m n e N such that 

n ^ 2 mn( ' 1 ~ 1 ^m~ 1/ < n. (152) 

3 * 

1 v 

Then 2 mn x (log n) 1-7 (see Lemma [2]), m n x log?r. Applying Theorem 
3 * 3 * 

s and Lemma m we get that 

USD 

e n (I : W; S (Q) L q , v ((2)) > 2—x 

3 * 3 , 

a I 1_1_ olv _^ 

xn 1 - 7^9 p(logn) 1— 7 

Thus, we obtain the desired estimate in assertion 1 of Theorem [3j 

(b) Let p ^ q, a = (1 — 7 ) Q We define m n by (1152k For p = q we 

have a = 0 and 

rrmmrei 

e„(/ : w; s (a) -> L,,„(n)) > (logn)- A . 

3 * 

If p > q, then we apply Corollary 0! and get that there exists rh = m(3*) 
such that _ 

firm 

e n (I : W; g (H) L q , v (Q)) > 

3 , 
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> 


oo 


\m=m n +rh 


2 m ( 1 _ 7 ) m” 1 ' • 2 


1_1 
q p 


—ma-22- — A — 

p—q ffi p-q 


x rrin x (logn) p) . 

3* 

Thus, we get the desired estimate in assertion 2a of Theorem [3j 
(c) Let p < q, a = 0. First we take m n such that 


2 (1-7 )mn mr u 


71 ?. 


( 153 ) 


Then m n x log n. Applying Theorem [A] and Lemma [TTJ we get 
3* 


iTTrn . ma 

e n (I : WZJfl) -> L,,„(S1)) > 

3* 

I_i I_I ( 71?\ i, 1_1 

> m, n n q p log? i 1H-x n q p(logn) p q . 

\ n ) 3. 

Now we take m n such that x 2 n . Then m n x n. Applying 

3* 3* 

Theorem El and Lemma HU we get 


JI5H 

: W; s (!2) -> !,,(“)) 3) ™(( A ~ » 

3, 3 


-A 


Thus, we obtain the desired estimate in assertion 2b of Theorem [3j 
This completes the proof of Theorems 1, 2, 3. □ 


5 Estimates of entropy numbers of weighted summation 
operators on a tree 

Let A be a tree, and let / : V(A) —> M. We set 

\\f\\i P (A)=( l/(£)l P ) » if 1 <P<oo, ||/|L(-A = sup |/(0I- 

VeeVM) J 

Denote by l p (A) the space of functions / : V(^4) —> M with Hnite norm ||/||z p (. 4 ). 

Let u, w : V(*A) —> [0, oo) be weight functions. 

Define the summation operator S U}W) a by 

Smm/K) = rate) 2>«W), fevw, / : V(.4) —3 M. 
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In papers of Lifshits and Linde [2BH2E] estimates for entropy numbers of the 
operator S UyW ^ : l p (A) —>■ loo{A) or its dual were obtained under some conditions on 
u, w. Here we obtain order estimates for entropy numbers of the operator S UjWt ^ : 
l p (A ) —> l q (A ) for 1 < p ^ oo, 1 ^ q < oo. 

Let V(M) = {rjjj : j G Z + , i G I 3 }. In addition, we suppose that the family 
of sets {Vforms the partition of the set {r]j +1:t } t& i j+1 . Suppose that for 
some c, ) 1, m, G N 


h(2~ m * q ) 
h( 2 - m *b'+ 0 ) 


< VfiVjd ^ c * 


h{ 2 




h(2- m *0'+0) ’ 


j, l e 


Here the function h is dehned by (|2 ]l . f[3|) in some neighborhood of zero. Let u, 
w : V(A) —>• (0, oo), = Uj, w(rj jyi ) = w 3 , j G Z + , i G I 3 , 


Uj — 2 K " m * J (?n t j + 1 ) au p u (mJ + 1 ), w 3 = 2 + 1 ) aw p w (m*j + 1 ), 

where p u , : ( 0 , oo) —>■ ( 0 , oo) are absolutely continuous functions, lim - 

y —>oo P u \y> 

lim VPw ^ = 0. Moreover, we suppose that 1 < p ^ oo, 1 q < oo, 

y—too P w \y) 


9 6 1 — 7 

k w or , cVu, 

q q q 


(154) 


We set k = k u + k w , a = a u + a w , p(y) = p u (y)p w (y), 3 = (p, q, u, w, h, m*, c*). 

Let be a subtree in A Denote by &^, 9 UW the operator norm of S UtW _x> : Z P (X>) —* 

l q (V )■ Applying the results of (30], |M], we get that for j ^ 2 and for any i G I 3 we 

have uw x C(j), where C(j ) is dehned as follows. 

3 


1. Let K > 9 (- — . Then C(j) = 2 Krn *Hm Jf j ) a p(m*j). 

q \ q P J + 

2. Let ««, > f, « = 0 Q - ±) + , a > (1 - 7 ) (j - j) + - Then 


C(j) = 2 p ^+p(m*j). 


3. Let 9 > 0, k w = jh Suppose that either k > 9 ^ or k = 9 (4 — 1 ) ; 

a > i, p < q. Then C* (j ) = 2~ Km * j (m*j)- a+ v p(m*j). 

4. Let 0 > 0, = J, « = 0 , p ^ q, a > 1 + (1 - 7 ) Q - . Then 

C(j) = (m*j)- a+1+ *-r p(m*j). 

Applying El we get results similar to Theorems [TJ El 

Theorem 6 . Let 9 > 0. 
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1. Suppose that k > 6 Q ^ . We set ao = a for k w > ^ and q 0 — a — ^ for 
k w = (A Then 

e n (S u ,wA ■ l P (A) ->■ l q (A)) x n _ ^ + 9 _ p(log n)~ a °~^p(\og n)r _ ^(logn). 

3 

d. Suppose that k — 0 Q ^ . 

(a) Let p > q and a 0 := a - (1 - 7 ) - AJ > 0 for k w > a 0 := 

a - 1 - (1 - 7 ) > 0 for K w = - q . Then 

e n (S u , w ,A ■ l P (A) ->• /,(^4)) x (logn) _Q V(logn)r _ s + p(logn). 

(b) Let p < q, a 0 := a > 0 for k w > ^ and a 0 := a — - t > 0 for k w = In 
addition, suppose that a 0 7 ^ “ — Then 

e n (S u , w ,A ■ l P (A) -»• ^(*4)) x n« _ p(logn) _ " 0_ « + pp(logn) 

*/«o> 

en(<5u,t«,^ : ip(^) lq(A)) X n~ a °p(n ) 

if a 0 < - — -. 

J u p q 

If 6 — 0, k — 0, then we suppose that p u {t) = | log(f+2)| _Au , p w = | log(t+2)| _A ™, 
r(t) = | log(f + 2)|". Denote A = A u + X w . If k w > 0, a - (1 - 7) > 0, 

then the bounds for C(j) from the sharp two-sided estimate of & P jf v , uw are already 

obtained. If n w > 0, a - (1 - 7 ) (± - = 0, A > (1 - v) , then C(j) for 

j ^ 2 is defined as follows. If p ^ q, then C(j) = [log(m*j')] -A ; if p > q, then 

C(j ) = (m*j) 7 ^ _ p)[log(m*j)] _A+ 9 _ p. 

It follows from estimates in must 
Theorem 7. Suppose that 6 = 0, k = 0, k w > 0. 

1. Let a — (1 — 7 ) ^ ^ >0. Then 

e n (S u , w , A ■ l P {A) ->■ l q (A)) x n~^ + *~r(\ogn)~ X ~^. 
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2 - Let a - (! - 7) (\ - j) + = 0, A > (1 - u) (j - i) + . 

(a) Suppose that p ^ q. Then 

e n (S u , w ,A ■ l P {A) -> l q {A)) x (logn)" A+(1_l/) ^"p). 

(b) Let p < q, X ± — U Then 

e n (S u , W: A ■ l P (A) ->• l q {A)) x n^ - p(logn)' A+ p - ^ 

for X > - — 

J p p7 

e n(S U ,w,A '■ lp(A) —> lq(A)) x n A 

for A < - — -. 

^ p q 
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